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We propose two schemes for the generation of the cluster states. One is based on cavity quantum electro- 
dynamics (QED) techniques. The scheme only requires resonant interactions between two atoms and a single- 
mode cavity. The interaction time is very short, which is important in view of decoherence. Furthermore, we 
also discuss the cavity decay and atomic spontaneous emission case. The other is based on atomic ensembles. 
The scheme has inherent fault tolerance function and is robust to realistic noise and imperfections. All the 
facilities used in our schemes are well within the current technology. 
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I. INTRODUCTION 

In the realm of quantum information, entanglement is a uni- 
versal resource. Some striking applications of entanglement 
have been proposed, such as quantum dense coding Q1, quan- 
tum teleportation Q], quantum cryptography 01, etc. Gener- 
ally, entangled states are used as a medium to transfer quan- 
tum information in quantum communication protocols. More- 
over, they are used to speed up computation in quantum algo- 
rithms. While bipartite entanglement is well understood, mul- 
tipartite entanglement is still under extensive exploration. For 
tripartite entangled quantum system, it falls into two classes of 
irreducible entanglement Recently, Briegel et al. 0] 

introduced a class of A^-qubit entangled states, i.e., the cluster 
states, which have some special properties. The cluster states 
share the properties both of the GHZ- and of W-class entan- 
gled states. But they still have some unique properties, e g., 
they have a large persistency of entanglement, that is, they (in 
the case of N > 4) are harder to be destroyed by local opera- 
tions than GHZ-class states. In addition, they can be regarded 
as a resource for other multi-qubit entangled states. Thus the 
cluster states become an important resource in many branches 
of physics, especially in quantum information. Therefore, a 
number of applications using cluster states in quantum com- 
putation have been proposed ll8ll9 Hlol[Tlll . 

The generation of the cluster states attracted much atten- 
tion. Recently Zou et al. proposed probabilistic schemes for 
generating the cluster states of four distant trapped atoms in 
leaky cavities lH^ll . generating the cluster states in resonant 
microwave cavities 11311 and generating the cluster states in 
linear optics system 11411 - Barrett et al. proposed a protocol 
for generation of the cluster states using spatially separated 
matter qubits and single-photon interference effects 11511 and 
so onlfiafll. 

On the other hand, cavity quantum electrodynamics (QED) 
technique is a promising candidate for realizing the quantum 
processors. Meanwhile, much attention was paid to atomic 
ensembles in realizing the scalable long-distance quantum 
communication lfl8tl . The schemes based on atomic en- 
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sembles have some peculiar advantages compared with the 
schemes of quantum information processing by the control 
of single particles. Firstly, the schemes have inherent fault 
tolerance function and are robust to realistic noise and im- 
perfections. Laser manipulation of atomic ensembles with- 
out separately addressing the individual atoms is dominantly 
easier than the coherent control of single particles. In addi- 
tion, atomic ensembles with suitable level structure could have 
some kinds of collectively enhanced coupling to certain opti- 
cal mode due to the multi-atom interference effects. Due to 
the above distinct advantages, a lot of novel schemes for the 
generation of quantum entangled states and quantum informa- 
tion proc essing have been proposed by using atomic ensem- 
bles I19t l20t l2lL l22l 12311 . Thus in this paper, we propose two 
schemes for the generation of the cluster states using cavity 
QED technique and the atomic ensembles. Our cavity QED 
scheme is different from that in Refs fill fiHl . The scheme 
only requires resonant interactions between two atoms and a 
single-mode cavity. The interaction time is very short, which 
is important in view of decoherence. More important, we 
consider the cavity decay and atomic spontaneous emission, 
which is unavoidable in the real process of generation. The 
proposal can be used to realize logic gates and directly trans- 
fer quantum information from one atom to another one l24ll 
without using the cavity mode as the memory required in the 
previous experiment of Ref l25Tl . The scheme is very simple 
and can be generalized to the ion trap system. But for atomic 
ensembles scheme, as far as we known, this is the first scheme 
for the generation of the cluster states. 



The paper is organized as follows: In section II , we intro- 
duce the cavity-QED model for generating a two-atom cluster 
state with and without cavity decay and atomic spontaneous 
emission, and then extend the scheme for two-atom cluster 
state to multi-atom cluster states case. Necessary discussions 
are also given in the end of the section. In section III, we dis- 
cuss the scheme for generating the cluster states via atomic 
ensembles and then conclude the section and discuss the fea- 
sibility of our scheme. The conclusions appear in section IV. 
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FIG. 1: The level structure of the atoms. \g) is the ground state, 
|e) is the excited state. The cavity mode is resonantly coupled to 
the |e) <-» \g) transition. The third level \i) is not affected by the 
interaction. 
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which can be achieved by choosing coupling strengths and 
interaction time appropriately. Thus, we have 



|e<?)i 2 |0) -> |e ff ) 12 |0), 



|e»)i 2 |0> -> -|e»)i 2 |0), 
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II. GENERATION OF THE CLUSTER STATES WITH 
RESONANT INTERACTIONS 



l5ff)i 2 |0> \gg)i 2 \0), 



(5c) 



In this section , we first use the resonant interaction be- 
tween two atoms and a single-mode cavity to generate a two- 
atom cluster state. Three-level atoms are used in this model. 
The relevant atomic level structure is shown in Fig. [2 The 
third level \i) is not affected during the atom-cavity resonant 
interaction. Thus the Hamiltonian of the atom-cavity interac- 
tion can be expressed as, in the interaction picture (assuming 

h=i)M 



\gi) 12 \0) -> | 5 i)i 2 |0). 



(5d) 



Then send atom 2 through a classical field tuned to the transi- 
tion 
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eh. 



These lead the state of atoms 1 and 2 to 



(6) 



H = ffi(a + 5f + aS+) + g 2 (a+ + aS+), 



(1) 



where g\ and g 2 are the coupling strength of the atoms 1, 2 
with the cavity, respectively. S + = \e)(g\, S~ = \g)(e\ 
and \g) is the ground state of the atoms, |e) is the excited 
state of the atoms. a + , a are the creation and annihila- 
tion operators for the cavity mode. Assume that the cavity 
mode is initially prepared in the vacuum state |0). In or- 
der to generate a two-atom cluster state, we prepare atom 1 
in the state \</>)i — -hs(\g)i + |e)i) and atom 2 in the state 



V2 



(1 9)2 + 1^)2) ■ So the initial state of the system is 



>12v = gUfl/l 



|e)i) ® (|<7)a + |i)a) <8 |0). 



(2) 



Then we send the two atoms through the vacuum cavity, we 
can obtain the evolution l24ll 

|e 5 }i 2 |0) - |[i( fflCOS (M) + ^)|e 5 ) 12 |0) 



--g 2 [cos(Et)-l]\ge) 12 \0) 



isin{Et)\gg) 12 \l)], (3a) 



\ei) 
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sigtt^e)^) - i«in(ffit)|fl)i|l)]|i) a , (3b) 



\99}i2\0) | 5 ff)i 2 |0), 



(3c) 



[b)i(|ff> 3 -|e) 2 ) + |e>i(b) 3 + |e> a )] 
{\g) l al + \ e ) 1 ){\g) 2 + \e)2). 



(7) 



Obviously we get a standard two-atom cluster state. While in 
the real processing, the cavity decay and atomic spontaneous 
emission are unavoidable. Thus the discussion of these is nec- 
essary. Taking the cavity decay and atomic spontaneous emis- 
sion into consideration, the Hamiltonian of the atom-cavity 
interaction can be expressed as (under the condition that no 
photon is detected either by the spontaneous emission or by 
the leakage of a photon through the cavity mirror and assum- 
ing h = 1) 



H = gi (a + Si + aS+) + g 2 (a + S 2 - + aS+) 

T . 



,K + 



(8) 



where k is the cavity decay rate and r is the atomic sponta- 
neous emission rate. If we send the atoms 1 and 2 through the 
vacuum cavity, choose the coupling strengths, interaction time 
92 = v3<?i, t = appropriately and set n = r = O.lgi, and 
then send the atom 2 through a classical field as in Eq. (|SJl. 
Thus the state of the atoms 1 and 2 becomes 



1 
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-0fl)i(|fl>2-|e) 2 ) 



2(1 + e-'/io) 1 

+ e-^°\e) 1 (\g} 2 + \e} 2 )}. (9) 
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FIG. 2: The relevant atomic level structure of alkali metal atom. The 
transition of |e) — » \h) can emit a forward-scattered Stokes photon 
co-propagating with the laser pulse. The excitation in the mode h can 
be transferred to optical excitation by applying an anti-pump pulse. 

The fidelity of this state relative to the standard two-atom clus- 

(1_l_ e -*'/ 2 °') 2 

ter state in Eq. (7) is 2(i+ e -wio) — 0.994 and the probability 

of success is 1+6 „ 1 — ~ 0.865. The fidelity and probability 
approach perfection. 

Multi-atom entanglement is a very important source in 
quantum information processing and quantum computation. 
Especially the multi-atom cluster states attract many scientific 
attention recently, and some of their applications have been 
proposed 12a l27ll28L 12911 . Thus the generation of multi-atom 
cluster states is vital for the construction of the practical quan- 
tum computers. Here, we generalize the above scheme of two- 
atom cluster state to multi-atom cluster states case. 

We first prepare TV (TV > 2) atoms in the states 

|$ 1 = -L(|ff>i + |e>i), (10a) 



= -=[\g)i + I*),-), (10b) 

where j = 2, 3 • • • TV. The TV — 1 cavities are all prepared in 
vacuum states |0). So the total state of atoms is 

1 N 
l*>« = WJ2 (\9h + |e>i)®(|fl)i + (ID 

3=2 

For the case of ideal cavity, firstly, we send atoms 1 and 2 
through a vacuum cavity. The interaction between atoms 1, 
2 and the cavity mode is governed by the Hamiltonian of Eq. 
0. Meanwhile, we choose the coupling strengths, interaction 
time appropriately as in Eq. @. Then send atom 2 through a 
classical field as in Eq. (|6j. These lead Eq. (till to 

3=3 

(12) 

Next, we send atoms 2 and 3 through another vacuum cavity. 
After the same interaction as on atoms 1 and 2, send atom 3 



through a classical field as in Eq. (jfji, Here, Eq. J 1 2b becomes 

= ^Osh^ + I e >i)d5>2^ + |e> 2 ) 

N 

(lff)3 + |e> 3 )®(|fl)i + |*>j)- d3) 

3=4 

From the form of above states, we can conclude if we send 
two atoms through a vacuum cavity every time and then send 
one (the bigger subscript) of the two atoms through a classical 
filed, step by step, we can obtain the multi-atom cluster states 
easily. In other words, firstly we send atoms 1 and 2 through 
a vacuum cavity, then send atom 2 through a classical field. 
Secondly, we send atoms 2 and 3 through another vacuum 
cavity, then send atom 3 through another classical field, 
Finally, we send atoms TV — 1 and TV through the last vacuum 
cavity, then send atom TV through a classical field. Thus the 
multi-atom cluster states can be obtained 

1 N 

= ®(lff>i°i +1 + l e >A (14) 

3 = 1 

where <J^ +1 = 1. 

For the case of real processing (with cavity decay and 
atomic spontaneous emission), we can obtain the cluster state 
by the same process as in the above ideal case and set k = 
t = O.lgi. We can obtain the cluster states 

I " N-l 

l*>" = y 2 (l + e-Vio r -i ^(l^ +1+e " V2 °l^) 

® (\g) N v? +1 + |e)jv). (15) 
While the fidelity of this state relative to the standard multi- 
atom cluster state in Eq. (14) is [ ^(i+e-^/ 1 ") ^" 1 anc * tne suc " 
cessful probability of obtaining the multi-atom cluster state is 

( 1+6 2 ) N ~ 1 . It is shown that the successful probability 

and fidelity both decrease exponentially with the increase of 
TV. 

Next, we briefly consider the feasibility of the current 
scheme. The scheme requires two atoms in a vacuum cav- 
ity, which have different coupling strengths with the cav- 
ity mode. The coupling depends on the atomic positions: 
g = Qe~ r ~/ U , where Q is the coupling strength at the cavity 
center, u is the waist of the cavity mode, and r is the distance 
between the atom and the cavity center 1 30 ] . The condition 
<72 = V3gi in our scheme can be satisfied by locating one 
atom at the center of the cavity and locating the other one 

at the position r = uy/lny/S. According to the recent ex- 
periments with Cs atoms trapped in an optical cavity ll3lll . the 
condition can be obtained. 

For the resonant cavity, in order to generate the cluster 
states successfully, the relationship between the interaction 
time and the excited atom lifetime should be taken into con- 
sideration. The interaction time should be much shorter than 
that of atom radiation. Hence, atom with a sufficiently long 
excited lifetime should be chosen. For Rydberg atom with 
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principal quantum numbers 50 and 51, the radiative time is 
T\ ~ 3 x 10~ 2 s. From the analysis in Ref l32ll . the inter- 
action time is on the order T ~ 2 x 10~ 4 s, which is much 
shorter than the atomic radiative time. So the condition can 
be satisfied by choosing Rydberg atom. Our scheme requires 
that two atoms be simultaneously sent through a cavity, other- 
wise there will be an error. Assume that during the generation 
of a two-atom cluster state, one atom enters the cavity O.Olf 
sooner than another atom, with t being the time of each atom 
staying in the cavity. We can obtain the fidelity F ~ 0.999 for 
generation of two-atom cluster state. Obviously in this case 
the operation is only slightly affected. 

Furthermore one needs to reach the Lamb-Dicke regime in 
order to generate the cluster states successfully. For the ini- 
tial state of Eq. 0, in the Lamb-Dicke regime, the infidelity 
caused by the spatial extension of the atomic wave function is 
about A ~ (fca) 2 7r, where k is the wave vector of the cavity 
mode and a is the spread of the atomic wave function. Setting 
A ~ 0.01, we have a ~ 0.01 A, where A is the wavelength of 
the cavity mode. If the atom trajectories cross the cavity with 
the deviation of less 0.1 degree from its pre-determined direc- 
tion, we can ensure the fidelity is about 0.999 for generation of 
two-atom cluster state. While in order to maintain gi = V3gi 
in the process of atomic motion in the cavity, we can choose 

2 

the parameter of cavity z < 0.5zo, where zq = ^j- and 2z is 
the length of the cavity. We can obtain the error is only about 
10~ 3 . In the these cases, we can obtain the fidelity F ~ 0.999 
for generation of two-atom cluster state, which is bigger than 
the case of cavity decay and atomic spontaneous emission in 
the process of generation. Therefore our scheme is feasible 
with the current cavity QED technology. 

The scheme for generating the cluster states in cavity QED 
only requires resonant interactions between two atoms and a 
single-cavity mode. The interaction time is very short, which 
is very important in view of decoherence. For the ideal case, 
the successful probability and the fidelity are both perfect 
(equal to 1.0). For the real case, the successful probability is 
0.865 and the fidelity is 0.994 for the two-atom cluster states, 
while the successful probability and the fidelity for the multi- 
atom cluster states both decrease exponentially with the in- 
crease of N. The scheme is very simple and can be general- 
ized to the ion trap system. 



III. GENERATION OF THE CLUSTER STATES WITH 
ATOMIC ENSEMBLES 

In this section, we first introduce the basic system using 
in this paper. Atomic ensembles consist of a large number of 
identical alkali metal atoms. The relevant level structure of the 
alkali metal atoms is shown in Fig. [3] \g) is the ground state, 
|e) is the excited state and \h), \v) are two metastable states 
for storing a qubit of information, e g. , Zeeman or hyperfine 
sublevels. For the three levels \g), \h) and \v), which can be 
coupled via a Raman process, two collective atomic operators 
can be defined as 



where s = h,v, and N a ^> 1 is the total number of atoms. ,s 
are similar to independent bosonic mode operators provided 
that all the atoms remain in ground state \g). The states 
of the atomic ensemble can be expressed as |s) = s + \vac) 
(s = h, v) after the emission of the single Stokes photon 
in a forward direction, where \vac) = (3 i= ? 1 \g)i denotes the 
ground state of the atomic ensemble. 

It is necessary to discuss the realization of Controlled-Not 
gate for the generation of cluster states. The Controlled-Not 
gate can be realized via atomic ensembles with the help of 
Raman laser manipulations, beam splitters, and single-photon 
detections. Realization of Bell-basis measurement and gen- 
eration of tripartite GHZ states is important for realization of 
Controlled-Not gate. Bell-basis measurement can be realized 
using the setup in Fig. [5] The four Bell states of the sys- 
tem are \4>)ab = ( h A h B ±v A v B)\ vac ) ab I ' V% and \(p)ab = 
V 1 \v~^±v\h~\ 3 )\vac) ab I v2. We can use the setup to achieve 
the task, as shown in Fig. [3] Firstly, we apply anti-pump laser 
pulses to the two atomic ensembles A and B to transfer their 
h excitations to optical excitations, and detect the anti-Stokes 
photons by detectors Dl and D2. If only detector Dl (or D2) 
clicks, we will apply single-qubit rotations to both ensembles 
to rotate their v modes to h modes by shinning ir length Ra- 
man pulses or radio-frequency pulses on the two ensembles A 
and B. Then we apply anti-pump laser pulses to two atomic 
ensembles A and B again, and detect anti-Stokes photons by 
Dl and D2. Now, there are two different results of detection: 
( 1 ) If detector D 1 (or D2) clicks (one detector clicks twice in 
the two detections), post-select the cases that each ensemble 
has only one excitation, atomic ensembles A and B are pro- 
jected into \tp)\ B = (h\v+ + v+h+)\vac) AB /V2; (2)If D2 
(or D 1 ) clicks (detectors D 1 and D2 click respectively in the 
two detections), post-select the cases that each ensemble has 
only one excitation, atomic ensembles A and B are projected 
into |<p)^ B = (h\vg — v\h~^)\vac)AB/V2- Obviously, if we 
add single-qubit rotations in the above process, we can realize 
the projection of \<p)^ B = (h\h B ± v\v^) \vclc}ab/V2 by 
post-selecting sense. 

Tripartite GHZ states can be prepared using the protocol 
of Ref (H with atomic ensembles. Firstly, atomic ensem- 
bles 1 and 2 can be prepared in the state \(j>)f 2 = (hf ± 
e iv h^)\vac) l2 /V2 as in Ref 0]. Then we can omit e iv 
by the way in fl9Tl and perform a single-qubit rotation on 
atomic ensemble 2. The state of atomic ensembles 1 and 2 
becomes |</>)i2 = (hi + vi)\vac)\ 2 / ^/2. Secondly, we pre- 
pare the atomic ensembles 2, 3 and 3, 1 in the states 1 0) 23 = 
(h+ + v+)\vac) 23 /V2 and |0) 31 = {h+ + v+)\vac) 3 i/V2. 
So the total state becomes 1 0)123 = \4>)i2 <S> 1 0) 23 ® |<^)3i- 
Post-select the case that each ensemble has only one exci- 
tation, we can obtain the GHZ state |0)i23 = (h^h 2 h^ + 

v 2 v^)\vac) 123 / 'V2- In the same way, we can prepare an- 
other GHZ state using atomic ensembles 4, 5 and 6 1 0)456 = 
(ht ht ht + v+v+vi)\vac) 456 /V2. 

In order to realize C-NOT gate, we prepare two atomic 
ensembles 7 and 8 ( ensemble 7 as control, ensemble 8 as 
target), which are in \<p)^ = (h^ + vi)\vac)7 and |0) 8 = 
(hi — vi)\vac)s by single-qubit rotations. Firstly, we apply 
Hadamard transformations on atomic ensembles 1 , 2 and 3 re- 
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FIG. 3: Setup of realizing Bell-basis measurement. The two atomic 
ensembles A and B are pencil-shaped, which are illuminated by the 
synchronized laser pulses. The forward-scattered anti-Stokes pho- 
tons are collected and coupled to optical channel (fiber) after the fil- 
ter. BS is a 50/50 beam splitter, and the outputs are detected by two 
single-photon detectors D\ and D2. 

spectively, and then make a Bell-basis measurement on atomic 
ensembles 3 and 4. Then the state \<f>) 123456 collapses to one 
of the following four unnormalized states 

10) 1256 = [(h+h+ + V+V+)h+h+ 

± {hfv£ + vfh£)v£v£]\vac)u 56 , (16a) 

Mi256 = [{htht + v+v+)v+v+ 

± (h+v+ + v+h+)h+h+]\vac) 1256 . (16b) 

Where \4>}i256 an d I V 3 ) 1256 are the results of the pro- 
jection into |0)^4 and \(p)f^, respectively. They can 

unify as |x)i256 = [(hfh^ + v t v i) h 5 h t + ( h f v 2 + 
Vi h^)v^ Vq)\vcic} 1256 with the help of simple single-qubit 
operations. 

Then we make Bell-basis measurements on atomic ensem- 
bles 1, 8 and 6, 7. The state of atomic ensembles 2 and 5 
collapses to one of the following states 

10)25 - {hi - v+)(h+ - v+)\vac} 25 /2, (17a) 

k>25 = (ht - v+)(h+ + v+)\vac) 25 /2. (17b) 

where Eq. J17ai corresponds to the measurement results of 
|0) 67 and |v}es7> an d Eq. dl7b> corresponds to |0)jf 7 and |y)g 7 . 
We can transform state J17bl to state dl7at by single-qubit 
rotations. Obviously, C-NOT gate has been realized and the 
state of atomic ensembles 7 and 8 has been mapped on ensem- 
bles 2 and 5. 

Next, we discuss the generation of bipartite cluster state. 
The atomic ensembles 1 and 2 are initially prepared in the 
state 

|0)i2 = v£v£\vac)i2 (18) 

using Raman pulses. All the single-qubit transformation can 
be achieved by laser pulses in atomic ensembles. Secondly, 
we perform a single-qubit operation on atomic ensemble 1 

vi\vac) t -> (hi + vi^vac^/Vz. (19) 



Then, we perform a Controlled-Not transformation on the 
two atomic ensembles, where atomic ensemble 1 serving as 
control qubit and atomic ensemble 2 as target qubit. Now, the 
above procedures lead Eq. i ll St to 

|0)i2 = (hivi + v+hi)\vac) 12 /V2. (20) 

Finally, we perform a single-qubit operation on atomic en- 
semble 1 

hi\vac)i — > vi\vac)i,vi\vac)i — > hi\vac)\, (21) 
and another single-qubit operation on atomic ensemble 2 

hi\vac) 2 — > (hi - vi)\vac) 2 /V2, 

vi \vac) 2 — > (hi + v 2 )\vac) 2 /V2. (22) 

Here, the quantum state of atomic ensembles 1 and 2 becomes 

I0)i2 = [hf(hi -vi)+v+(hi+vi)}\vac) 12 /2 

= [(h+a 2 z +vf)(hi +v+)]\vac) 12 /2. (23) 

Obviously the state is a standard bipartite cluster states 
(N = 2). The cluster states (N = 2, 3) can be also generated 
without Controlled-Not transformation However, for 

the generation of the multipartite cluster states, using the pro- 
posals of Ref. Ill Sill 911 are very hard, while, it can be realized 
by the above method with Controlled-Not transformations, as 
shown below. 

Out of question, for the generation of arbitrary iV-particle 
cluster state (N > 2), we can use the single-qubit operations 
and controlled-not transformations to achieve the task per- 
fectly. Here, we discuss the process in detail. Firstly, we pre- 
pare N atomic ensembles, which are all in the states vf \vac)i 
(i = 1, 2 ■ • • N). So the state of the whole system is 

|0)i2-iV = (vt v 2 ■ ■ -vij)\vac) 12 ... N . (24) 

Secondly, we perform appropriately transformations as the 
above process on atomic ensembles 1 and 2 (Eq.(ll9ll-( l22t ). 
which lead the initial state to 

\0) 12 ...N = (h+<j2 + v+)(hi +v+) 

(v£vi ■ ■ - v%)\vac)i 2 ... N /2. (25) 

Then, we perform the same transformations on atomic ensem- 
bles 2 and 3 as atomic ensembles 1 and 2. We can obtain the 
result 

|0)l2...iV = {h+o* + v+)(h+o* + v+)(h+ + v+) 

(V+V+ ■■■v+)\vac) 12 ... N /2V2. (26) 

In a word, if we perform the transformations of Eq. (1 1 91 - 
( 1221 on atomic ensembles 1 and 2, then on atomic ensembles 
2 and 3, up to on atomic ensembles — 1 and N, we will 
obtain the perfect multipartite cluster states 
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\4>)l2-N = 7fNj5{hi<J 2 z +V + )(h+<7 3 z+v +- ) 

■■■ (h+ + v+)\vac) 12... n 
1 N 

= yvj2 (&( h t< +1 + 4)\vac) 12 ... u (27) 

i=l 

where u^ +1 = 1. 

We briefly discuss the feasibility of the current scheme. If 
we want to generate a high-fidelity entangled state about 16 
ensembles, a time Ti mp ~ 50ms will be needed by choos- 
ing other parameters appropriately, which has been proved 
1131 . With such a short preparation time Ti mp , the noise that 
we have not included is negligible, such as the nonstationary 
phase drift induced by the pumping phase or by the optical 
channel. As long as the number n of the ensembles is not 
huge, we also can safely neglect the single-bit rotation error ( 
below 10~ 4 with the use of accurate polarization techniques 
for Zeeman sublevels l33ll ) and the dark count probability 
of single-photon detectors (about 1CP 5 in a typical detection 
time window 0.1 /is Qjl). Thus it seems reasonable to gen- 
erate cluster states over tens of ensembles with the current 
technology. Furthermore, the scaling can be made polynomial 
by dividing the whole preparation process into small steps, 
checking in each steps and repeating these steps instead of 
the whole process in case it fails. So our scheme has inher- 
ent fault tolerance function and is robust to realistic noise and 
imperfections El El. 

The physical scheme for generating the cluster states based 
on atomic ensembles have some peculiar advantages com- 
pared with the schemes by the control of single particles, e g. 
the schemes have inherent fault tolerance function and are ro- 
bust to realistic noise and imperfections. Laser manipulation 
of atomic ensembles without separately addressing the indi- 
vidual atoms is dominantly easier than the coherent control of 



single particles. Atomic ensembles with suitable level struc- 
ture could have some kinds of collectively enhanced coupling 
to certain optical mode due to the multi-atom interference ef- 
fects and so on fl^l . At the same time, We can generate the 
A-qubit cluster state simply by extending the two-qubit case. 



IV. CONCLUSIONS 

We propose two schemes for the generation of the cluster 
states. One scheme is based on cavity quantum electrodynam- 
ics (QED) technics. The scheme only requires resonant inter- 
actions between two atoms and a single-mode cavity. The in- 
teraction time is very short, which is important in view of de- 
coherence. We first introduce the two-atom case then extend it 
to mult-atom case. Furthermore, we consider the cavity decay 
and atomic spontaneous emission case, the successful prob- 
ability and the fidelity for the multi-atom cluster states both 
decrease exponentially with the increase of N. The scheme 
is very simple and can be generalized to the ion trap system. 
The other is based on atomic ensembles. The scheme has in- 
herent fault tolerance function and is robust to realistic noise 
and imperfections. The generation of cluster states from two- 
qubit case to multi-qubit case is simple and feasible. All of 
the facilities used in our schemes are well within the current 
technology. 
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